﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int add(int a, int b)
//{
//	return a + b;
//}
//int sub(int a, int b)
//{
//	return a - b;
//}
//int mul(int a, int b)
//{
//	return a * b;
//}
//
//int div(int a, int b)
//{
//	return a / b;
//}
//void calc(int (*pf)(int, int))
//{
//	int x = 0, y = 0;
//	int ret = 0;
//	printf("输⼊操作数：");
//	scanf("%d %d", &x, &y);
//	ret = add(x, y);
//	printf("ret = %d\n", ret);
//}
//int main()
//{
//	int x, y;
//	int input = 1;
//	int ret = 0;
//	do
//	{
//
//		printf("*************************\n");
//		printf(" 1:add             2:sub \n");
//		printf(" 3:mul             4:div \n");
//		printf("*************************\n");
//		printf("请选择：");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			calc(add);
//			break;
//		case 2:
//			calc(mul);
//			break;
//		case 3:
//			calc(sub);
//		case 4:
//			calc(div);
//			break;
//		case 0:
//			printf("退出程序\n");
//			break;
//		default:
//			printf("选择错误\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}

//void bubble_sort(int arr[], int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		int flag = 1;
//		int j = 0;
//		for (j = 0; j < sz - i - 1; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//				flag = 0;
//			}
//			if (flag == 1)
//			{
//				break;
//			}
//		}
//	}
//}
//void print_arr(int arr[], int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}
////写一个冒泡排序的函数  升序
//int main()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr,sz);
//	print_arr(arr, sz);
//	return 0;
//}

//快排
//void qsort(void* base,//指针，指向的是待排序的数组的第一元素
//	size_t num,    //是base指向指向的待排序数组的排序个数
//	size_t size,  //base 指向的待排序数组的元素大小
//	int(*compar)(const void*, const void*)//函数指针  指向的就是两个元素的比较函数
//);

//void *类型的指针是无具体类型的指针，这种类型的指针不能直接解引用，也不能进行+-整数的运算

//qsort 函数有实现者 - 
//qsort 函数的使用者 - 明确的知道要排序的是什么数据，这些数据应该如何比较，所以提供两个元素的比较函数
#include <string.h>
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
//void test1()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	qsort(arr, sz, sizeof(arr[0]), cmp_int);
//	print_arr(arr, sz);
//}
//struct Stu
//{
//	char name[20];
//	int age;
//};
////这里的两个结构元素怎么比较？
////1.按照名字比较 - 字符串比较  strcmp
////2.按照年龄比较 - 整型比较
////
//int cmp_stu_by_name(const void* p1, const void* p2)
//{
//	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
//
//}
//int cmp_stu_by_age(const void* p1, const void* p2)
//{
//	return strcmp(((struct Stu*)p1)->age, ((struct Stu*)p2)->age);
//
//}
//
//void test2()
//{
//	struct Stu arr[3] = { {"zs",20},{"lisi",35},{"ww",18} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	//qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
//	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
//
//}
void swap(char* buf1, char* buf2,size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base,size_t sz,size_t width,int (*cmp)(const void*p1,const void* p2))
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		//int flag = 1;
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			//比较arr[j]和arr[j+1]
			if (cmp((char *)base+j*width,(char*)base+(j+1)*width)>0)
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
				//flag = 0;
			}
			/*if (flag == 1)
			{
				break;
			}*/
		}
	}
}

void test3()
{
	int arr[] = { 1,4,5,7,3,8,9,11};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz,sizeof(arr[0]),cmp_int);
	print_arr(arr, sz);
}
int main()
{
	test3();
	return 0;
}

//struct Stu
//{
//	char name[20];
//	int age;
//};
//void print(struct Stu* ps)
//{
//	printf("%s %d\n", ps->name, ps->age);
//}
//
//int main()
//{
//	struct Stu s = { "zs",18 };
//	print(&s);
//	return 0;
//}

